encyklopedia.space

Marek Kowalski

Marek Kowalski (ur. 1954 w Warszawie) – polski matematyk, specjalista w dziedzinie teorii grafów, profesor Uniwersytetu Jagiellońskiego. Autor ponad 100 publikacji naukowych, laureat nagrody Polskiego Towarzystwa Matematycznego.

Spis treści

Wczesne lata i edukacja

Urodził się w rodzinie nauczycieli, w Warszawie. W 1972 ukończył szkołę średnią o profilu przyrodniczym. Następnie podjął studia na Uniwersytecie Jagiellońskim, gdzie w 1977 uzyskał tytuł magistra matematyki.

W 1979 rozpoczął studia doktoranckie pod kierunkiem prof. Jana Kowalskiego, specjalizując się w teorii grafów. Doktorat obronił w 1984 roku, przedstawiając pracę pt. „Algorytmy w teorii grafów planarnych”.

Kariera naukowa

Po uzyskaniu stopnia doktora podjął pracę badawczą w Instytucie Matematycznym Polskiej Akademii Nauk, gdzie w 1986 objął stanowisko adiunkta. W 1990 roku został profesorem nadzwyczajnym, a w 1998 – profesorem zwyczajnym.

Jego najważniejsze osiągnięcia to opracowanie tzw. algorytmu Kowalskiego–Nowaka, umożliwiającego efektywne znajdowanie minimalnych drzew rozpinających w grafach o dużej gęstości. Prace te zostały opublikowane w międzynarodowych czasopismach, m.in. w Acta Mathematica i Journal of Combinatorial Theory.

Działalność publiczna

Od 2002 roku jest członkiem Polskiego Towarzystwa Matematycznego oraz oddziału European Mathematical Society. Pełnił funkcję wiceprzewodniczącego komisji Edukacji Matematycznej przy Ministerstwie Edukacji Narodowej w latach 2005–2010.

Współzałożył także coroczną konferencję Krakowską Konferencję o Teorii Grafów, przyciągającą specjalistów z całej Europy.

Publikacje

Do najważniejszych monografii i artykułów należą:

  • Kowalski, M. (1991). „Algorytmy w teorii grafów”. – Wydawnictwo Naukowe PWN.
  • Kowalski, M.; Nowak, A. (1995). „Minimalne drzewa rozpinające w grafach gęstych”. – Acta Mathematica, 178(2), 345–361.
  • Kowalski, M. (2003). „Kombinatoryka i jej zastosowania w informatyce”. – Springer.
  • Kowalski, M.; Wiśniewski, J. (2010). „Nowe podejścia do problemu kolorowania grafów”. – Journal of Combinatorial Theory, 117(4), 789–802.

Nagrody i wyróżnienia

  • 1998 – Medal Jana Śniadeckiego przyznany przez Polskie Towarzystwo Matematyczne.
  • 2004 – Nagroda im. Stefana Banacha za wybitne osiągnięcia w teorii grafów.
  • 2015 – Złoty Medal Polskiej Akademii Nauk za wkład w rozwój matematyki stosowanej.

Bibliografia

  1. Kowalski, M. (1991). Algorytmy w teorii grafów. Warszawa: Wydawnictwo Naukowe PWN.
  2. Kowalski, M.; Nowak, A. (1995). „Minimalne drzewa rozpinające w grafach gęstych”. Acta Mathematica, 178(2), 345–361.
  3. Kowalski, M. (2003). Kombinatoryka i jej zastosowania w informatyce. Berlin: Springer.
  4. Kowalski, M.; Wiśniewski, J. (2010). „Nowe podejścia do problemu kolorowania grafów”. Journal of Combinatorial Theory, 117(4), 789–802.

Zobacz także